class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int temp_max = nums[0], ans = nums[0];
        for(int i = 1; i < nums.size(); i++){
            temp_max = max(nums[i], nums[i] + temp_max);
            ans = max(ans, temp_max);
        }
        return ans;
    }
};
//2021.7.17 
